Express Mail No. EL7507^37US XOU B '° * - ° 1 * 



Figure 1 




Clock 120 



State Calculator 
110 



Output Latch 

114 ' 



Current State 
Value 112 



Control 
Circuits 116 



Event 
Triggers 
220 



T 



Event FIFO 222 



Figure 2 

Cook 
AUS920010995US1 
Method, Apparatus, and Program 
for a State Machine" Framework 
Page 1 of 1 0 



CM 


— ► 








O 
CM| 
V) 




State Calculator 




Actions 


o 


— ► 


► 


"O 


— ► 


210 




216 


cz 
o 










o 


— ► 









jl o o h a.o j. , o :t jl &u £ 



Express Mail No. EL750734^JS 



Figure 3 




334 



300 





1 r 

1 


1 _ 









1 



302 





310 



306 



Client 
400 



Processor 
402 



SCSI Host 
Bus Adapter 
412 






1/ 


N Disk 
/ 426 



At 



Tape 
428 



CD- 
ROM 
430 



Host/ 




PCI Cache/ 


{ — \ 

w 


Bridge 
408 




Bus 



Main Memory 
404 




406 

3-E 



Expansion 

Bus 
Interface 
414 



Figure 4 



Cook 
AUS920010995US1 
Method, Apparatus, and Program 
for a State Machine Framework 
Page 2 of 10 



1£ 

Keyboard 
and 
Mouse 
Adapter 
420 



Audio 
Adapter 
416 



Graphics 
Adapter 
418 





AudioA/ideo 
Adapter 
419 



4. J- 




Modem 




Memory 


422 




424 







Express Mail No. EL750733WUS 



„t G 0 11 ¥7 Ell O X „, CSI .1. ".A S OS 



STATES 510 



ACTIONS 520 



ID 


Description 


S1 


New 


S2 


Starting 


S3 


Running 


S4 


Paused 


S5 


Stopping 


S6 


Stopped 


S7 


Error 



ID 


Description 


A1 


Start Embedded Task 


A2 


Stop Embedded Task 


A3 


Pause Trace Subsystem 


A4 


Resume Trace Subsystem 



INPUTS 530 



ID 



Description 



TSV 



Embedded Task State Variable {"new", "starting", "running", "stopping", "stopped", "error"} 



CSV 



Embedded Command State Variable {"no-op", "start", "stop", "pause", "resume"} 



CONDITIONS 560 



EVENTS 540 



ID 


CSV Value 


TSV Value 


C1 


no-op 


new 


C2 


start 


new or starting 


C3 


start 


running 


C4 


stop 


new 


C5 




error 


C6 


stop 


starting or running 


C7 




stopped 


C8 


resume 


running 


C9 


stop 


running 


C10 


pause 


running 


C11 




stopping 



ID 


Description 


E1 


State Changed Event 


TRIGGERS 570 


ID 


Description 


T1 


State Changed Event 


T2 


New Command Written 



Figure 5A 

Cook 
AUS920010995US1 
Method, Apparatus, and Program for a 
State Machine Framework 
Page 3 of 10 



Express Mail No. EL7507^^37US 



x -3 

,iO-0»-f .7"S-QJL *, 0;:l.I. '5iO E 



STATE TABLE 550 



Current 
State/ 
Next 
State 


S1 


S2 


S3 


S4 


S5 


S6 


S7 


S1 


CI 


C2 
Al 
El 


C3 
El 


X 


X 


C4 
El 


C5 
El 


S2 


X 


C2 


C3 
A4 
El 


X 


C6 
A2,A3 
El 


C7 
El 


C5 
El 


S3 


X 


X 


C3 C8 


CIO 
A3 
El 


C9 
A2 , A3 
El 


C7 
A3 
El 


C5 
A3 
El 


S4 


X 


X 


C8 
A4 
El 


CIO 


C9 
A2 , A3 
El 


C7 
A3 
' El 


C5 
A3 
El 


S5 


X 


X 


X 


X 


Cll 


C7 
El 


C5 
El 


S6 


X 


X 


X 


X 


X 


C7 


X 


S7 


X 


X 


X 


X 


X 


X 


C5 



Figure 5B 

Cook 
AUS920010995US1 
Method, Apparatus, and Program for 
a State Machine Framework 
Page 4 of 10 



Express Mail No. EL750^R737US 



J., 0'047S 0 .1. « O :l X 5 OS 




Method, Apparatus, and Program for 
a State Machine Framework 
Page 5 of 10 



Express Mail No. EL75^p737US 



J..CJO ■* :?S 0 .1. .01150 E5 



612 



622 



604 



600 602 



606 608 610 



State Diagram - [States] 



File Edit View Insert Format Tools Window Help 



STATES 



State 


Description 


1 


New 


2 


Starting 


3 


Running 


4 


Paused 


5 


Stopping 



Add New 
State 



Status Bar 



Figure 6A 



630 



632 



□ State Diagram - [New State] 



_ □ 



File Edit View insert Format Tools Window Help 



NEW STATE 

State Description 
Error 



Status Bar 



Figure 6B 

Cook 
AUS920010995US1 
Method, Apparatus, and Program for 
a State Machine Framework 
Page 6 of 10 



Express Mvl Ho. EL730^^37US 



.1. o o wy e a :i. o a :i'5 ci 



640 



642 



□ State Diagram - [State Transitions] 



_ □ 



File Edit View insert Format Tools Window Help 



STATE TRANSITIONS 



Current State 


Next State 


T 


C 


Action 


New 


Starting 


New 


Start 


Start Embedded Task 



Status Bar 



Add New State 
Transition 



Figure 6C 



652 



□ State Diagram - [New State Transition] 



File Edit View Insert Format Tools Window JHelp 



Current State 



NEW STATE TRANSITION 

Next State T 



_ n m 



Action 



New 


•w 


Running 




Running 














Start 
Stop 
Pause 
Resume 


654 



Status Bar 



Figure 6D 

Cook 
AUS920010995US1 
Method, Apparatus, and Program for 
a State Machine Framework 
Page 7 of 1 0 



Express Mail No. EL750"3^T37US 



AO O W7M Q A ,« Q A, A SOE 



FSM Object 710 



FSM Object Constructor 712 



Array of State Transition 
Objects 752 




-B- 



FSM Initializer 720 



createTableElementArray 
722 



createTableVariableArray 
724 



D 

i 



Array of State Variables 732 



Table Object 740 



createStateArray 742 




Figure 7 



llnitializerTable 802 



Contains 
Array of 



Contains 
Array of 



Figure 8A 

Cook 
AUS920010995US1 
Method, Apparatus, and Program for 
a State Machine Framework 
Page 8 of 1 0 



MnitializerRow 804 



llnitializerVariable 806 



Contains 
Array of 



MnitializerCondition 808 





Contains 
Array of 


Contains 




UnitializerAllowedValues 810 




lActionSet 812 



Contains 
Index of 



Express Mail No. EL75 



37US 



J. O O »•■!•• '7 BO JL . O ± ± S O 



IDispatchingStateMachine 852 

Contains 
Array of 



Implements 



IDispatchingState 854 ^ 



Contains 
Array of 



ICondition 856 



Contains 



lActionSet 858 




lActionDispatcher 864 



IStateChangedListener 866 



IStateCommandConsumer 868 



Implements 



IStateVariableProvider 870 



Produces 



llnitializerTable 880 



Figure 8B 



Begin 



Enter States 
902 



Enter Actions 
904 



Enter State Variables 
Observed 
906 



Enter Event Triggers 
Observed 
908 



Enter State Transitions 
910 



Create Initializer 
912 



End 



Figure 9 

Cook 
AUS920010995US1 
Method, Apparatus, and Program for 
a State Machine Framework 
Page 9 of 10 



Express Mail No. EL7507^S7US 



a o o M-y b o :i ,„ a jl is o.e 



Figure 10 

Cook 
AUS920010995US1 
Method, Apparatus, and Program for 
a State Machine Framework 
Page 10 of 10 





Create New FSM Object 
1002 



I 

Run FSM Object Constructor 
1004 



I 

FSM Object Constructor Creates New 
Instance of FSM Initializer 
1006 



t 

FSM Object Constructor Calls 
createTableElementArray and 
createTableVariableArray in FSM 
Initializer 
1008 



y ■ 

FSM Object Constructor Creates New 
Instance of Table Object 
1010 



I 

FSM Object Constructor Creates Array 
of State Variables from Results of 
createTableVariableArray 
1012 



J_ _____ 

FSM Object Constructor Calls 
createStateArray in Table Object 
1014 



f 

createStateArray Creates Array of State 
Transition Objects and Returns the 
array to the FSM Object 
1016 




